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Figure 



Input: Ix), IMx)) =10), |w) = |Op,g^^) 

1: for 1 = 1 to n do 

2: i^(IXi> = |l» then 
3: |vi;)^-|w+l} 
4: endlf 

5: endfor 

6: if (\w) > |t)) then 

7: IWxD^-IWxlei) 

8: endif 

9: for i = TL to 1 do 
10: if (|xO=n» then 
11: |w)<-|w-1) 
12: endif 

13: endfor 

Output: |x>, |I^{x)), l>v) = |Opognl) 
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Input: |A>, IB), |R), i, |T> = ;0,,) 

1: IR)*->IT|(i-i)q+i.ip|) 

2: for j = (i- 1]q to 1 do 
3: if(|A,5,i,) = n»then 
4: |T)<-|T + B2-') 

5: endif 

6: if (IT) > |B2-*)) then 

iA[j,ii)<-|A,j.jjei) 

8: endif 
10: endfor 

Output: |A) |ABh-2-*^-^J^~1R), 

|R>-|0q)JT) = |0i,) 











Mi 









10) 



^lli-l)q-1.[l-ljq-l] 



TtM]-IO)- 



-7^ 



T[[l_l)q+m] = iO) — ^ 

%-l)q.(l-11ql=i£>) 

Tl(i-l)q_l,(l_l)q-ll = 10) 



+ Bx 
2-(l-l)q 



■10) 



> Bx 

2-(l-l)q 
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> Bx 

2-tt-l]q+I 
? 



+ Bx 
2-^ 



> Bx 
2-' 
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■10) 
•10) 

■fo) 

•to) 




Input; IX>,IC) = |Onq>. |RlR2---Rn) 

|R)=|Oq) 

El: for i = 1 to n do 

E2: R f-> Ri 

E3: if (Ixi) = 10)) then 

E4: multiply (lC).|XS).R.i) 

E5: else 

E6: multiply (|C),|Xt),R.i] 

E7: |C)^1C+AS) 

E8: endif 

E9: if (|C) > lAJ)) then 

ElO: Ixi) IXi © 1) 

Ell: else 

E12: IXi)-»IXi®0) 

E13: endif 

I 

E14: endfor 

Output:|x) f- lOn), |C), |RiR2"-Ra) = IOn<,) 

|R) = 10,) 



Input: Ix) = |0„), |C), |R, R2 • • • Rn) = iOnq) 
IR) = 10,,) 

Dl: for i = n to 1 do 

D2: if (iq > |Xg)) then 

D3: IXi)<-IXi®1> 

D4: else 

D5: Ixt) <- IXl ® 0) 

D6: endif 

D7: if (IXi) = 10)) then 
D8: divide (|C), IAS), R,i) 

D9: else 

DIO: |C)^|C-AS) 
Dll: divide {|C),|At),R,i} 

D12: endif 

D13: R <-» Ri 

D14: endfor 

Output:|x), IC) = lOnq), |R,R2---Rn) 

|R) = |0<,) 
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